Termination proof of /tmp/tmpmZNqNu/Velroyen08-ex01.jar

Termination of the given JBC could be disproven:

0 JBC

↳1 JBCNonTerm (⇔, 300 ms)

↳2 NO

(0) Obligation:

JBC Problem based on JBC Program:
Manifest-Version: 1.0 Created-By: 1.6.0_26 (Sun Microsystems Inc.) Main-Class: simple/ex01/Main

package simple.ex01;

public class Ex01 {

	public static void loop(int i) {
		while (i < 0) {
			i--;
		}
	}
}


package simple.ex01;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
        int value = args[1].length();
        if (args[0].length() % 2 == 0) {
            value = -value;
        }
		Ex01.loop(value);
	}

}

(1) JBCNonTerm (EQUIVALENT transformation)

Reached a loop using the following run:
0:

<simple.ex01.Main.main||0: load ADDR args||args: a176|| ->
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||1: push 1||args: a176||a176>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||2: Read ADDR from array||args: a176||a176, 1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||3: java.lang.String.length()I||args: a176||o20>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=i20, offset=0, value=a7?)
	i20: #I
a7:: [CHAR]
a14:: [CHAR]

<java.lang.String.length||0: load ADDR this||this: o20|| ->
<simple.ex01.Main.main||3: java.lang.String.length||args: a176||o20>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=i20, offset=0, value=a7?)
	i20: #I
a7:: [CHAR]
a14:: [CHAR]

<java.lang.String.length||1: Read from count|| - ||o20>
<simple.ex01.Main.main||3: java.lang.String.length||args: a176||o20>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=i20, offset=0, value=a7?)
	i20: #I
a7:: [CHAR]
a14:: [CHAR]

<java.lang.String.length||4: return INT|| - ||1>
<simple.ex01.Main.main||3: java.lang.String.length||args: a176||o20>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=i20, offset=0, value=a7?)
	i20: #I
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||6: store INT to value||args: a176||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||7: load ADDR args||args: a176, value: 1|| ->
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||8: push 0||value: 1||a176>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

10:

<simple.ex01.Main.main||9: Read ADDR from array||value: 1||a176, 0>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

11:

<simple.ex01.Main.main||10: java.lang.String.length()I||value: 1||o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=i36, offset=0, value=a14?)
	i36: #I
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

12:

<java.lang.String.length||0: load ADDR this||this: o32|| ->
<simple.ex01.Main.main||10: java.lang.String.length||value: 1||o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=i36, offset=0, value=a14?)
	i36: #I
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

13:

<java.lang.String.length||1: Read from count|| - ||o32>
<simple.ex01.Main.main||10: java.lang.String.length||value: 1||o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=i36, offset=0, value=a14?)
	i36: #I
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

14:

<java.lang.String.length||4: return INT|| - ||0>
<simple.ex01.Main.main||10: java.lang.String.length||value: 1||o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=i36, offset=0, value=a14?)
	i36: #I
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

15:

<simple.ex01.Main.main||13: push 2||value: 1||0>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

16:

<simple.ex01.Main.main||14: REM||value: 1||0, 2>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

17:

<simple.ex01.Main.main||15: NE 0||value: 1||0>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

18:

<simple.ex01.Main.main||18: load INT value||value: 1|| ->
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

19:

<simple.ex01.Main.main||19: NEG|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

20:

<simple.ex01.Main.main||20: store INT to value|| - ||-1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

21:

<simple.ex01.Main.main||21: load INT value||value: -1|| ->
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

22:

<simple.ex01.Main.main||22: simple.ex01.Ex01.loop(I)V|| - ||-1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

23:

<simple.ex01.Ex01.loop||0: load INT i||i: -1|| ->
<simple.ex01.Main.main||22: simple.ex01.Ex01.loop|| - ||-1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a174
	String.CASE_INSENSITIVE_ORDER: o143
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o143!: String$CaseInsensitiveComparator()
	a174([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a176([java.lang.String...]): {o32, o20}
	o20(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

In the loop head node, references [i69] were interesting.
By SMT, we could prove
((initial_i69 <= 0 and initial_i70 <= 0 and 2 <= initial_i12) and (((path1_i69 = path1_i82 and path1_i85 = (path1_i82 + -1) and path1_i85 = res_i69 and path1_i70 = res_i70 and path1_i12 = res_i12 and path1_i69 = initial_i69 and path1_i70 = initial_i70 and path1_i12 = initial_i12) and path1_i82 < 0) and ((res_i69 = res_i82 and res_i85 = (res_i82 + -1)) and !res_i82 < 0)))
to be UNSAT. Consequently, the loop will not terminate.

(0) Obligation:

(1) JBCNonTerm (EQUIVALENT transformation)

(2) NO